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(54) Method of determining motion vectors; weighting devietion function 

(57) in a method of determining motion vectors for a picture signal, in which each f^>£M*^ 
Socks and a motion vector is determined for each block in at least two steps, a number of motion vectors 
SaSumed to be possible in each step and a deviation function for each pixe of the block be.ng used for 
SXo SmuJS motion vectors, the most favorable ^^J^^SSSSX^ui 
value of its deviation function and being selected as one of the assumed vectors for _tiie next step, if any, an 
Sam!) tanSS to notee is obtained in that in the first step a first predetermined value to subtracted from 

bitSSS^^nA with the determined values of the deviation function of the other assumed 
motio vS ; and tatM n a wbsequent step a further predetermined value is subtracted from the value of 
iSXSSSSSSSSt^ assumed motion vector which was determined as the most favorable motion 
I2S previous step, and in that the thus reduced value of the deviation function of ma vector Is 
SaLwKevalu 

most favorable vector. Each further predetermined valve is allow than the lasts. 
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Method of determining motion vectors. 



The invention relates to a method of determine motion vecton for a 
^ sigM l divided inn, picnrres or sub-p^ures. in which each » 
^blocks and a motion vecror is detennbred for each .dock . , - leas. rwo 
a number of nrodon vectors hei. S assent to he possible in each step tmda 
5 Nation function for each pixel of the hlodc odn, used for each of the* ***** 

S,ef • i^a " , ' Suchamed.^isltnown.toexarnplefton.-Proceedi.ssof^^ 
,0 vo. 73, no. 4. April 1985, pp. 523 . 54SV ThU method, which is senerany referred 

i» ofa Picmre afcnal subdued hue a p^detonninrf ^ - 

modon vecw is vaM for aUpbtelsofteass^b^ and m*ca«n^ 

moaouvee™ ,„ Ai « „~ it u assnnred ttot aU piieU in one block 

bew «„twosub-pi«ures/pKtures.Intta P . ....„„ 

TOSobjecW «, the same modon. Theme** operatos in duee stops m wh.cn m each 

SI assumed modon vectora, U is checked which vecror most UkCy reprove 
modon. in principie, in the deviation function the pixel in the 
20 mature is compared**, the corresponding pixel in the previous picture/field, wtach 

modon vecntr is to he checked. The ^ to deviadon henveen »~P*J» 
^ vaine of the deviation function for this pixel Addition 
£k then results in a value of dm deviadon .unction indict for ail ptxeis of *. 
» block in how fas the value of the assumed motion vector cormcd, represents , 

vector represents the actual motion. 
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In this wav a search for the most favorable motion vector is performed in 
mree stops. In the firs, step the motion vectors arc chosen to be such m their values 
have relatively large mutual differences. The most favorable modon vector among these 
assumed modon vectors found in the first stop of the method described hereinbefore . 
5 Chosen as the starting point in me second stop. Id the second stop further monon 
vectors around this motion vector arc assumed, which arc sprcad around the motion 
vector found as the most favorable in the firs. stop. In me second stop, a most favorable 
nation vector is found again in me manner deoribed hereinbefore, which modon vector 

10 ^^ddsvector^^^vecton^"'^ — 
eatoe, from the motion vector tad in the second Sep. >n «. « «* > — 
favorable vector U again determined in dto manner described above, which vector 
n?Kxm the final value and which relatively prccisely represents the motion » the 

« bl00k " Kt ^«****~~'«*«l+"~ ,,,t '** m ' t 
aeteenuning *. motion vector can only be part, ««* in the sub*,™* stops. In 

possibto ,„ correct tins thorough., in the subsequent stops. Such an enor, pammdariy -n 
Lmtning me motion vector in the to s«P, panieulari, oocura due » ntnse but alao 

20 duetoperi^ys^arcaainwhtoh.simflars^isrc^^- 
iisMce from the sortng point (for example, a grating configuntion). In so* oses a 
Mae motion vector is often detormined in *. to stop, which motion vector can only 
be finely corrected in the subsequent stops. 

" tt is an object of me invention to former develop d« method described »> 

25 the opening paragraph in such a way mat ft is less sensitive to such errors 

predetormined value is attracted from the detormined value of the deviation function of 

compared with fhe detonnined values of the deviation function of the otner assumed 
30 motion vectors, and in that in a subsequent stop a prcdetonnlned value is subtntctod 
tam the value of the deviation function of that assumed motion vector whtch waa 
jceamined as the most favontble motion vector in the previous stop, and in dud the thus 
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reduced value of the deviation function of this vector is compared with the values of the 
deviation function of the other vectors of the same step for determining the most 
favorable vector. 

The invention is based on the recognition that the above-mentioned errors 
5 in the determination of motion vectors, particularly in the first step, are particularly 
caused by the fact that a motion is determined which actually does not exist This 
particularly applies to the case in which the picture signal is noisy. By coincidental 
occurrence of noise-conditioned picture values, a motion may seemingly be present, but 
actually it does not exist. A corresponding situation applies in a similar manner to the 
10 further steps of the method. The periodical structure m this picture content also presents 
the risk that a motion is determined which is actually not present and which is simulated 

only by the periodical structure. 

According to the invention, the value of the deviation function of the 
vector having the smallest length is therefore reduced by a predetermined value in the 
15 first step of the method. Generally, a family of assumed motion vectors is selected m 
the first step, inter alia, a vector of the value zero indicating no motion. In the manner 
described above the deviation function is determined for each one of the assumed 
vectors in the first step. The values of the deviation functions for each assumed mouon 
vector are compared with each other and that motion vector whose value of the 
20 deviation function is smallest is assumed as the most favorable vector. Accordmg to the 
invention, before this comparison of the values of the deviation functions of the 
assumed motion vectors, the value of the deviation function of the vector havuig the 
smallest length, generally the zero length, is reduced by a predetermined value. Only 
thereafter is this reduced value of the deviation function compared with the values of the 
25 deviation functions of the other vectors. Due to this reduction of the value of the 
deviation function of the vector having the smallest length, it is achieved that this 
motion vector is chosen with priority. By subtracting a value from its deviation 
function, this motion vector is quasi-preferred so that in cases of doubt, in which the 
values of the deviation functions of the assumed motion vectors have similar values, this 

30 vector is selected. 

Due to this procedure, it is achieved, particularly in the above-descnbed 
cases of noise or repetitive picture contents, that in cases of doubt the motion vector 
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having toe smallest length (generally zero tag*) is selected. Already to toe first step, 
U« method will thus be much lea seasitive to the above-described errors. 

In toe further steps of the method again some morion vectors are assumed 
as possible vectors, for which the most favorable motion vector is selected to the 
5 mann«d«cti*d above. The motion vector detormtoed as the most mvorabte to me 
Bra m is selected as the quasi-central vector. The other morion vectors, which are 
assuntod as possible vector,, ore choton to such a way ft* they sunotmd toe mooon 
vectors detormtoed to to. firs, stop. After tfctormtaation of me deviation foncrions for 
fteasaumed morion vectors in me tocond step,, predetermined «uue is «. 
10 subtractod, to accordance with toe invention, from that v*»r which was detonnmed m 
*e fin. stop. In toe second stop mis vector is then preferentially tmatod so ft. toe 
vector detormtoed to toe firat stop is select* to me case of similar vetoes of me mber 
aasnmed vecton. A eonespondtog situation appHes to a posribfc toird stop, m wtoch m 
a ainular manner the motion vector previously detormtoed as toe mosr tovombto m toe 

tactions of the other assumed motion vectors to the mirdsttp. 

«, Ovmall. me meftodwffl be less sensitive to ooito and periodical pictom contoms; 

o^anmemod, particularly in toe case of noisy pictures. 

The merhod is particularly suitable to advantage to an HD-MAC encoder 
which a to transmit motion vectors to an HD-MAC decoder enabling this decoder to 
25 eonecti, represent morions. On toe other hand, toese motion vectors a» also mpuml 

in the encoder itself. . .... 

In an embodiment of the method according to the invention, m wtoch, m 
.he fin. stop, toe assumed motion vectors are wtdd, spmad, to which, to a second Sep. 
,he, are closer around toe vector detonntoed tomefin.stopandtowmch.mamud 
30 stop they as. distributed even more doselymound toe vector detormtoed to toe second 
2 1 value subbwetod to to. firs, stop from toe value of toe deviatioo taction of toe 
2* having toe smaftes. tag* is hrger man to. valu. subriactod in me s«ond stop 
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from the value of the deviation function of the displacement vector previously 
determined as the most favorable in the first step, while the value subtracted in the 
second step from the value of the deviation function of the displacement vector 
determined as the most favorable in the first step is larger than the value subtracted in 
5 the third step from the value of the deviation function of the displacement vector 
previously determined as the most favorable in the second step. 

In the three-step method described hereinbefore, the assumed motion 
vectors are selected in the first step in such a way that they have a relatively wide 
spread. In the second step the assumed vectors are already closer together and in the 
10 third step they are closest Due to this procedure it is achieved that the first step quasi- 
indicates a kind of coarse direction of the motion which is further refined in the 
subsequent steps so as to finally achieve the final value of the motion. For this 
procedure it is advantageous when the values, subtracted in accordance with the 
invention, from the deviation functions of the preferred assumed motion vectors are 
15 selected to be different in each step of the method. In the first step the value by which 
the value of the deviation function of the vector is reduced in the first step is to be 
chosen to be relatively large, while the subtracted values are then chosen to be smaller 
in steps 2 and 3. This results in an adaptation of the subtracted values and thus in a 
quasi-adaptation of the extent of preferring that vector from whose deviation function 
20 the value is subtracted to the extent of the spread of values of the assumed motion 

vecton in the respective step. 

These and other aspects of the invention will be apparent from and 
elucidated with reference to the embodiments described hereinafter. 

In the drawing, 

25 the sole Figure is a diagrammatic representation of a section of a block of 

a picture or sub-picture for which the method of detennining motion vectors in three 
steps is used. 

The drawing shows a scale ranging from -6 to +6 in the X directionas 
well as in the Y direction. The Figure shows nine crosses by which the assumed motion 
30 vectors are indicated for the first step. One of the motion vectors is arranged centrally 
and has the values X = 0 and Y = 0. This assumed motion vector thus represents the 
case where there is no motion. The other eight assumed motion vectors for the first step 
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are relatively widely spread and in the example shown in the Figure they deviate by the 
value of 3 from the motion vector X = 0, Y = 0 in the X and/or Y direction. 

In the first step of the method a deviation function is formed for each of 
these nine assumed motion vectors, which function may be different but in any case is 
5 chosen in such a way that it indicates the deviation between a pixel of the current block 
and the corresponding pixel of the corresponding block of the previous picture or sub- 
picture displaced by the respective, assumed motion vector. The deviation function thus 
determined for each pixel of the block is added for an assumed motion vector so that 
this sum indicates in how far the assumed motion vector is generally conect for the 

10 pixels of the block. 

According to the invention, this value of the sum of the deviation function 
of the vector having the smallest length is reduced by a predetermined value. In the 
exemplary case shown in the Figure the vector having the smallest length is the one 
having the value X = 0,Y = 0. The value of the deviation function for all pixels of 
15 this vector is now reduced by a predetermined value. Only thereafter is the value of the 
deviation function of this motion vector compared with the values of the deviation 
functions of the other eight assumed motion vectors. For the second step that motion 
vector is selected as the starting point whose value of the deviation function (or the 
reduced value of the deviation function) is smallest If, for example, the values of the 
20 deviation functions for the nine motion vectors in the first step have similar values, the 
motion vector having the value X = 0, Y = 0 is selected because, according to the 
invention, its value has been reduced by a predetermined value so that the thus reduced 
value is smaller than the value of the deviation function of the other motion vectors and 
is thus chosen as the most favourable. In the representation shown in the Figure, it is 
25 assumed that this case does not exist, but that the assumed motion vector of the value X 
= 3 , Y = 3 has a clearly lower deviation function which is also still lower than the 
reduced value of the deviation function of the motion vector having the value X = 0, Y 
= 0. In spite of the reduction of the value of the deviation function of the vector X - 
0 Y = 0, the motion vector of the value X = 3, Y = 3 is selected. 
30 ' In the second step of the method this motion vector determined in the first 

step is selected as one of the assumed motion vectors in the second step. The other 
motion vectors assumed in the second step surround the value of this motion vector. 
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They are represented by asterisks in the Figure. The deviation of the eight other 
assumed motion vectors from the central motion vector determined as the optimum 
vector in the first step is smaller than the deviation of the eight motion vectors in the 
first step which surround the central motion vector of the value X = 0, Y = 0. 

5 In principle in the same manner as in the first step, the values of the 

deviation functions are determined and compared in the second step. Before this 
comparison a predetermined value is subtracted from the value of the deviation function 
of the vector X = 3, Y = 3 previously determined as the most optimum motion vector 
in the first step. This subtracted value is, however, smaller than the value by which the 

10 value of the deviation function of the motion vector X = 0, Y = 0 was reduced in the 
first step. 

Also in the second step it holds that, in case of doubt and with similar 
values of all of the nine assumed motion vectors, that motion vector is selected which 
has the central value, i.e. that vector which was determined as the optimum motion 

15 vector in the first step. 

The motion vector determined as the optimum vector in the second step 
(vector X = 5, Y = 5 in the Figure) is again selected as the central assumed motion 
vector in the third step, which vector is surrounded by the values of the other assumed 
motion vectors of the third step. These are represented by squares in the Figure. 

20 In the third step, the procedure of the second step is repeated, in which 

the value of the deviation function of the vector determined as the optimum vector in 
the second step is reduced by a predetermined value. This value is again smaller than 
the value selected in the second step as a subtrahend of the motion vector previously 
determined in the first step. 

25 Consequently, in the case of doubt the central motion vector is selected in 

each one of the three steps. This has the particular advantage that in the case of 
accidental values, which may particularly occur in noisy pictures, it is prevented that 
motion, which is actually not present, is indicated by the determined motion vector. The 
motion vector of the value X - 0, Y - 0 is "biased" in the first step and the motion 

30 vector which was determined in the previous step is "biased" in steps 2 and 3. 
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From reading the present disclosure, other variations will 
be apparent to persons skilled in the art. Such variations may 
involve other features which are already known in picture 
processing methods for television signals and apparatus for 
carrying out such methods and devices and component parts thereof 
and which may be used instead of or in addition to features 
already described herein. Although claims have been formulated 
in this application to particular combinations of features, it 
should be understood that the scope of the disclosure of the 
present application also includes any novel feature or any novel 
combination of features disclosed herein either explicitly or 
implicitly, or any generalisation thereof, whether or not it 
relates to the same invention as presently claimed in any claim 
and whether or not it mitigates any or all of the same technical 
problems as does the present invention. The applicants hereby 
give notice that new claims may be formulated to such features 
and/or combinations of such features during the . prosecution of 
the present application or of any further application derived 
therefrom. 
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Claims: 



1. A method of determining motion vectors for a picture signal divided into 
pictures or sub-pictures, in which each picture/sub-picture is divided into blocks and a 
motion vector is determined for each block in at least two steps, a number of motion 
vectors being assumed to be possible in each step and a deviation function for each 

5 pixel of the block being used for each of these assumed motion vectors, the most 
favorable vector being selected in dependence upon the value of its deviation function 
and being selected as one of the assumed vectors for the next step, if any, characterized 
in that in the first step a predetermined value is subtracted from the determined value of 
the deviation function of the vector having the smallest length, the thus reduced value 

10 being subsequently compared with the determined values of the deviation function of the 
other assumed motion vectors, and in that in a subsequent step a predetermined value is 
subtracted from the value of the deviation function of that assumed motion vector which 
was determined as the most favorable motion vector in the previous step, and in that the 
thus reduced value of the deviation function of this vector is compared with the values 

15 of the deviation function of the other vectors of the same step for deternuning the most 
favorable vector. 

2. A method as claimed in Claim 1, in which, in the first step, the assumed 
motion vectors are widely spread in which, in a second step, they are closer around the 
vector determined in the first step and in which, in a third step, they are distributed 

20 even more closely around the vector determined in the second step, characterized in that 
the value subtracted in the first step from the value of the deviation function of the 
vector having the smallest length is larger than the value subtracted in the second step 
from the value of the deviation function of the displacement vector previously 
determined as the most favourable in the first step, and in that the value subtracted in 

25 the second step from the value of the deviation function of the displacement vector 
determined as the most favorable in the first step is larger than the value subtracted in 
the third step from the value of the deviation function of the displacement vector 
previously determined as the most favorable in the second step. 
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3. A method of determining motion vectors substantially as 
described herein with reference to the accompanying drawing. 

4 Any novel feature or novel combination of features 
disclosed herein either explicitly or implicitly whether or not 
it relates to the same invention as that claimed in any preceding 
claim. 
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